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Is the cyclic prefix necessary? 

Naresh Sharma and Ashok Armen Tikku 



Abstract 

We show that one can do away with the cyclic prefix (CP) for SC-FDE and OFDM at the cost 
of a moderate increase in the complexity of a DFT-based receiver. Such an approach effectively deals 
with the decrease in the number of channel uses due to the introduction of the CP. It is shown that 
the SINR for SC-FDE remains the same asymptotically with the proposed receiver without CP as that 
of the conventional receiver with CP. The results are shown for N t transmit antennas and N r receive 
antennas where N r > N t . 

I. Introduction 

Inter- symbol Interference (ISI) introduced by the time-varying multi-path channel is one 
of the main limiting factors for high speed data communications. Discrete Fourier Transform 
(DFT) based receiver used in SC-FDE (single-carrier frequency-domain equalization) and OFDM 
(orthogonal frequency-division multiplexing) offer a low complexity alternative to deal with this 
problem (see for example [1], [2], [3] and references therein). 

Fundamentally, these techniques rely on the redundancy in the form of CP that with appropri- 
ately chosen length makes the linear convolution introduced by the physical channel look like a 
circular convolution that can be dealt well with DFT or Inverse DFT (IDFT). This redundancy 
however results in decrease of the number of channel uses available for signal transmission. 

We will show that without CP and using a receiver that is designed to work with cyclic prefix, 
one suffers from an interference component at the start and the end of the DFT frame. This edge 
effect decays exponentially as one moves inside the DFT frame unless the poles of a certain 
inverse filter are on the unit circle, in which case, the interference is present for the entire frame. 
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We show that it is guaranteed that for the MMSE SC-FDE, the poles will never lie on the unit 
circle and hence the edge effect will truly be at the edges assuming that the DFT frame is large 
enough so that the symbols at the interior of the frame are unaffected due to the exponential 
decay. Hence by discarding the symbols at the edges and re-processing the discarded symbols 
by putting them in the interior of another frame, one can obtain a performance that can made 
as close as possible to the one obtained with CP. 

We define the notation as used throughout this paper: 

• {y m } denotes a finite length sequence of vectors indexed by m whose length is specified 
in the context, where y m is a N t x 1 vector whose fcth element is denoted by y m ,k- 

• DFT of a iV-point vector-sequence is denoted by {y n } = DFT{y m } and is given by 

i N-1 

in = 4= E y m e~^ mn/N . (i) 

V m=0 

Note that DFT is element-wise and one can write (Q~|) as 

i JV-l 

Vn,k = -7= E ym, k e- j2 ™ n/N . (2) 

V m=0 

• Inverse DFT (IDFT) of a iV-point vector- sequence is denoted by {y m } = TDFT{y n } and is 
given by 

1 N-1 

Vm = ~4^ T E Vne^ mn/N . (3) 

• CJ\f(0, a 2 ) denotes a circularly symmetric complex Gaussian random variable with zero 
mean and variance of a 2 . 

• Let x m = {h m Cg> u m } — J2f=o h q u (m-q)modN denote the circular convolution of the two 
iV-point sequences {h m } and {u m }, where h m is a N r x N t matrix and u m is a N t x 1 
vector. Note that if {x n } = DFT{x m }, {h n } = D¥T{h m }, and {u n } = DFT{w m }, then 
x n = y/Nh n u n . 

• u* denotes the conjugate of u. 

• 1 1 AIIoq denotes the L-infinity norm of matrix A given by H^Hoo = maxjj 

• E{-} denotes the expectation. 

• denotes the conjugate transpose of x. 
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II. System Model 
Let {u rn }, m = — oo, • • • , oo, u m £ C Nt be the input to a L-tap channel given by 

h = [h , ■ • - 

where foj's are iV r x iVj matrices. If x m and z/ m denote the channel output and noise respectively 
at time instant m, then the system model is given by 

L-l 

X m =J2 h l U m-l + Vm- ( 4 ) 
1=0 

We will assume that the channel is perfectly known at the receiver, is quasi-static that remains 
constant over a frame and changes independently from one frame to another, whose elements are 
CAf(0, 1), and the channel random process is spatially and temporally white, v m is i.i.d. whose 
elements are uncorrelated and each element is CAf(0 : N o ), and without loss of generality that 
the average transmitted power is unity i.e. E{||w m || 2 } = I. 

In what follows, we consider OFDM, CP SC-FDE, CP-less SC-FDE, and CP-less OFDM with 
the CP present in the first two techniques. 

We will divide the transmitted symbols into frames of length N + C each, where N denotes 
the number of symbols carrying information and C denotes the number of redundant symbols 
due to CP. It is well-known that for C > L — 1, the linear convolution will be the same as 
the circular convolution after discarding the first C samples of the received signal. Let the 
information carrying symbols be denoted by 

y = [Vo, • • • ,3/jv-i]. (5) 
For OFDM only, these symbols undergo an additional transformation by using the IDFT as 

{y m } = lDFY{y n }. (6) 
For CP SC-FDE and CP-less SC-FDE, 

y m = y m , V m. (7) 

The transmitted frame of size N t x (N + C) is transmitted during the time instants from 
-C, -C + 1, • • • , 0, 1, • • • , N - 1 and is given by 

Cyclic Prefix, C Data,^ 

M = [yN-cVN-c+u - ■ ■ ,Vn-i, 2/0,2/1, •••,2/jv-i] • (8) 
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For the CP-less case, C = and hence the transmitted signal in time instants — C, • • - , N — 1 
is given by 

From previous frame, C Data,./V 



u = [w N -c, ■ ■ ■ ,Wn-i,Vo, - ■ ■ ,Vn-i), (9) 
where w m 's are the transmitted vectors from the previous frame. 

III. Receiver 

The channel output is recorded at the time instants m = 0, • • • , N — 1 and we take the iV-point 
DFT given by 

{f n } = DFT{a; m }. (10) 

A. OFDM Receiver 



For the OFDM receiver, using © we have 



^ N-l 



£ 



-j2irqn/N 



^ N-l /L-l \ 

-7t7 £ £ h i u i-i + v q )e 

q=0 \l=Q I 



-j2irqn/N 



N-l /L-l \ 

v £ £ hiy {q - l)mo *N + v q e~^ N 

iV q=0 \l=0 ) 



Nh n y n + v n , (11) 

where {u n } = DFT{u q } and {/i n } = DFT{/^}. Since DFT is unitary, {z> n } has the same statistics 
as {u m }. 

B. CP SC-FDE Receiver 

Following the analysis for the OFDM receiver, we arrive at (fTTI) . Note that unlike OFDM 
the information bearing signals for this case are y m 's. We multiply (flTT) by a N t x iV r matrix 
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denoted by g n and then take the IDFT to get 



1 N-1 

— E ~9n?ne j2 ™ n/N 



N ■ 



n=0 
JV-1 



-i jv — i 
M n=0 



-i AT-1 

- E WJV 



^ n=0 



^ N-1 



N k=0 



E PkV{m-k)modN + 

E ?n^^, (12) 



n=0 



where in a, p n = g n h n , and 



{p m } = IDFT{^ n /i n }. (13) 



Note that for the zero-forcing (ZF) SC-FDE, 



9n = -Wftfcn) (14) 



and for the MMSE SC-FDE, 

g n = VN(N~hi~h n + Noiy'hl (15) 

We note that in (fTBl) . we are first doing the ZF or MMSE reception in the frequency domain and 
then taking the DFT. Since DFT is a unitary operation, it can be easily shown that ZF or MMSE 
in time domain can be written as a concatenation of ZF or MMSE respectively in frequency 
domain followed by DFT. This is shown in the appendix. 

C. CP-less SC-FDE 

The receiver is kept the same as the CP SC-FDE except that one could vary the DFT frame size. 
In this case, the absence of CP doesn't make the linear convolution as a circular convolution 
and there is a spill-over of the signals from the previous frame causing interference. As we 
shall see below, for the MMSE case in particular, it is guaranteed that the interference levels 
will fall exponentially as one moves inside the frame from either of the two ends. Because of 
this phenomenon, one can discard the symbols at either ends of the frame and declare only 
the interior symbols of the frame as the equalized symbols. The discarded symbols at either 
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end can be equalized by putting them on the interior of a different frame. This indicates that 
having sliding and over-lapping frames (with the overlap determined by the rate of decay of the 
interference levels) will result in equalization of all symbols. It also follows that the additional 
interference due to lack of CP can be controlled by increasing the number of discarded symbols. 
Hence by increasing the receiver complexity, one can compensate for the absence of CP and 
also increase the effective number of channel uses as compared to the CP-based transmission. 
We take the iV-point DFT of the received sequence as in OFDM/CP SC-FDE to get 



I N-l 



E 



—j2ivqn/N 



= VNh n y n + v n + ii n , (16) 

where 

{k n } = DFT < h i ( w N+ q -i - VN+q-i) \ ■ (17) 

We note that the last summation term in (fT6l) is the only difference between CP-less case and 

the schemes with CP. We multiply f n in (fT6l ) by g n and then take the IDFT to get 

1 N-l 

V n=Q 
i N-l 

Pky(m-k)modN + 



N k=0 



i N-l 

E 9ni>ne j2 ™ n/N + U (18) 



N n=0 



where p n = g n h n , 



and { lm } = JDFT{g n }/VN i.e 



{p m } = IDFT{g n h n }, (19) 

L-2 L-l 

= E E l(m-q)vaawhl {wN+q-l ~ TjN+q-l) , (20) 
q=0 £=g+l 

i N-l 

7m = T7 E ~9ne^ mn/N . (21) 
^ n=0 

Let us assume that it is possible to choose a D > L — 1 and D < m < N — D, such that 
|7m||oo < e> for an y e > 0. Then for D < m < N — D, one can upper bound ||£ m || as 

|Cm| < E E NrNMfce (22) 

q=0 l=q+l 

< (L-2)(L-l)N r N t p 1 /3 2 p 3 e ^ 
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where ft = max, | |7( m _g )mo d7v| U, ft = max, ||^||oo and ft = \\w N+q -i - y N+q -i\\oc- 

Hence by choosing e small enough, one can make the interference term £ m that arises due to 

the absence of CP negligible. This makes the SINR of the symbols in the interior of the frame 

the same as the corresponding symbols where the CP is present. 

We now show that it is indeed possible to have ||7 m ||oo — > in the interior of a large enough 

frame i.e. when D < m < N — D and N is large if the poles of a certain inverse filter are not 

on the unit circle. Let us write 

-1 



9r, 



H(z)H\l/z*) + K H\l/z*), (24) 



where H(z) is matrix function of scalar variable z given by 



L-l 



H(z) = hiz\ (25) 



1=0 

z = e ~ j2nn / N , K = for the ZF SC-FDE, and K = N for the MMSE SC-FDE. Note that for 
z 7^ 0, we can write 

-1 



9r, 

Let us define 



L-l 



H{z)H\l/z*) + Kz L - 1 z^H^l/z*). (26) 



R(z) = det (z L - l H(z)H\l/z*) + Kz 1 ' 1 ) . (27) 
We note that R(z) is self-reciprocal since 

R( z ) = z 2L - 2 R*(l/z*). (28) 

As a consequence if 0(|0| ^ 0) is a root of R(z) i.e. R((f>) = 0, then R(<p) = (p 2L ' 2 R* (I / <p*) = 0, 
or 1/0* is also a root of R(z). Hence we can write 

N r {2L-2) 

R(z) = c I] {z-Pk)(z-l//r k ), (29) 

k=l 



where c is a constant dependent on the channel. Note that any element of g n in (1261) will have 
R(z) in the denominator, and furthermore, the degree of the numerator (i.e. the highest power 
of z) will be smaller than R(z). Hence the partial fraction expansion of the element of g n 
can be written as 

&* = E-^J, (3°) 
1=1 z ~Pi 



s 



where z = e ~ j2 ™/ N , P = 2N r (L - 1) for N r > 1 and P = L - 1 for N r = 1 for the ZF SC-FDE, 
and we have assumed that all the /3/'s are distinct, an event that occurs with probability 1 for 
a stochastic fading channel. Then using (f2T|) . we have the following expression for the (i,j)th 
element of 7 m 



I m 



1 * ^ ok 3 

N— l e j2irmn/N oo 



N 



e«; j e 

Z=l n=0 
P 

E «1 J E ^ E 

Z=l g =0 iv n=0 
P 



E 

<?=0 



J27r(q+l)n 



/JV A 9 i| 



-j2irqn/N 



Al<i 



(A 



19+1 



-|AI>i 



jf27r(m+q+l)n 



=0 . 

E ^ E [^9,(rAf+iV-l-m)A 9 l|/3;|<l 



IAI<1 



D j2iz(m—q)n/N 



IAI>i 



Z=l 
Z=l 

p 

E 

i=i 

p 

E 



9=0 



iV-l-m 
Z 



EaTi 



r=0 



a 



N—l-m 



IAI<1 
1 



(A) m+1 



E(A) 



-rJV- 



L IAI>1 



r=0 



a 



oJV-l-m 



57V ' 



(31) 
(32) 
(33) 
(34) 
(35) 
(36) 



i=i x ^ 

where in (1331) . t^j = 1 if i = j and is zero otherwise, l CO ndition is the indicator function that is 
1 when the 'condition' is true and is zero otherwise. It follows from the above expression that 
the contribution of the pole fli to the 'Edge Effect' decreases exponentially as $~ m_1 as one 
moves inside the frame from its head for \[3i\ > 1, and as /5/ v_m ^ 1 as one moves inside the frame 
from its tail for \(3i\ < 1. For the case of MMSE SC-FDE where the roots occur in conjugate 
reciprocal pairs, the 'Edge Effect' is determined primarily by the pair of roots closest to the unit 
circle that make it decay with the same rate from both the head and the tail of the frame. 
We also note that for K > 0, 



R(e jw ) = e jw{L - 1] det (H(e jw )H\e jw ) + Kl) > 0, V 



w. 



(37) 



Hence for the MMSE SC-FDE, there is no pole on the unit circle and the edge effect will decay 
exponentially as one moves within the frame. 
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D. CP-less OFDM 

For the OFDM transmission, one can recover the symbol tones by taking the DFT of the 
equalized signal recovered without the CP as in the previous section. The SINR expression 
unlike the SC-FDE, doesn't have a closed form expression. 

IV. Case of a two-path fading channel 

Let us consider the case of a two tap fading channel for N r — N t — 1 whose ^-transform is 
given by 

H(z) = h + h lZ d , (38) 

where d is an integer that denotes the delay of the second path, and h and hi are CJ\f(Q, 1). 
For the case of ZF SC-FDE, we look at the roots of H(z) that have a magnitude of Iho/hi] 1 ^. 
The probability that there are roots that have the magnitude in the interval (1 — e, 1 + e), with 
e G (0, 1), is given by 

p e = E{Prob[|/i | 2/d G (|/ii| 2/d (l-e) 2 ,|/ii| 2/d (l + e) 2 |/i 1 ]} (39) 
(1 + e) 2d - (1 - ef d 



1 + (1 - e) 2d + (1 + e) 2d + (1 - e 2 ) 2d ' 
For d — 1, this simplifies to 



(40) 



= TT773- <41) 

For small e, p t ~ de. p t increases with d since it makes the roots of H(z) to be closer to the 
unit circle. This implies that the response of the inverse filter (see (I2TI) ) will take longer to die 
down. 

For the case of the MMSE SC-FDE, we need to look at the roots of 

R{z) = z d H{z)H* + Kz d 

= hoK + (\h \ 2 + \hi\ 2 + K)z d + h* h lZ 2d . 

The roots of R(z) are the dth roots of 

-V,±^-4|fto|W 

^ = 2Kh, ' (42) 
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where ip 
and 



|/i | 2 + \hi\ 2 + K. It is easily shown that p 1 = 1/ ' p* 2 , \p 2 \ > \pi\, and hence \p 2 \ > 1, 



\p 2 \ > max 



| pi | < min 



^0 








) 












1 


h 



(43) 
(44) 



This implies that the roots of R(z) are farther away from the unit circle as compared to the roots 
of H(z), and hence the response of the inverse filter in (f2TT) dies faster for the MMSE SC-FDE 
than the ZF SC-FDE. 



One can simplify (|42l) to get 



W - N + 



i 

\Pi\ 



|/i |M + (|/>il 2 + ^) = o, 



which admits a solution for \h \ only if 

M 2 > 

For \p 2 \ — 1 + e, where e > 0, this amounts 

M 2 > / ' 



4 


Pi 


\ 2 K 


(1- 




P2 


2^2 



K K 

-7T > 



2 ■ 



(45) 



(46) 



(47) 



l + e/2J 

an event which occurs with the probability of less than e~ K ^ 2 . For e < 0.5\^K and e < 0.25V^, 
the probability is less than 2% and 0.000012% respectively. Hence there are no roots of R(z) 
in ((1 + 0.25V^) _1 / d , (1 + 0.25VK) 1 / d ) with probability approaching unity. Hence one can 
be sure with probability approaching unity that the response of the inverse filter in (I2TI) decays 
exponentially with the exponent of at least (1 + O^y/K) 1 ^ from the head and the tail. Hence 
one can choose D large enough such that £ m in (|20l or more conveniently the upper bound to 
Km I in (1231 is small. 

If the second path is weaker than the first path i.e. has an average power of a 2 where a 2 < 1, 
then there are no roots of R(z) in ((1 + O^^K/a)- 1 ^, (1 + 0.25 y/K/a) 1 ^) with probability 
less than 0.000012%. This makes the response of the inverse filter decrease faster than the case 
when both paths have same average power. Note that if the second path has larger average power 
than the first path, then we can view (1431) as a quadratic equation in \hi\ 2 and follow the same 
arguments to get to the same conclusion as above. 
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Fig. 1. Symbol Error Rate (SER) versus SNR curves for QPSK for the two-path fading channel with d — 1, D — 
0, 4, 8, 12, 16, 20, and DFT frame size of 512. 



We plot the numerical results for this channel for QPSK modulation in Fig. [T] with maximum 
likelihood sequence estimation using the Viterbi algorithm and the SC-FDE with or without CP. 
We also plot the case when there is no self-interference i.e. a flat fading channel with the same 
average received power of unity as the ISI channel. The size of the DFT frame is 512. For 
the case of SC-FDE with no CP, we consider the inner portion (quantized by parameter D) as 
equalized in one frame and the exterior portion of the frame from both ends forms the interior 
portion of some other frame. As one can see in Fig. [Q as D increases, the performance of 
CP-less SC-FDE approaches that of CP SC-FDE. This matches well with the earlier analytical 
observation that the SINR for the inner portion of the frame without CP approaches that of the 
SINR with CP for SC-FDE. 

V. Conclusions 

It is shown that for SC-FDE without the cyclic prefix by increasing the length of the DFT 
and by discarding the symbols on either ends of the DFT frame one can asymptotically obtain 
the same value of SINR as the case when the cyclic prefix is present. We showed for a two-path 
fading channel (whose inverse channel has a long tail) that the proposed method presents a 
method to do away with the redundancy due to the cyclic prefix by a moderate increase in the 
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receiver complexity. The loss of redundancy could be used to achieve high data rates due to 
increase in the number of channel uses. 
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Appendix 

We can write using (fTTI) 

U = yfNH&y + V, (48) 

where TZ = [f • ■ • f N _i] T , T is a NN t x NN t block diagonal unitary matrix given by T = 
diag [F, • • • , F], where F is the N x N DFT unitary matrix, y = [y ■ • • y N _ 1 ] T , and V = 
[z> • • • z>tv-i] t - Since we are interested in obtaining Y, we can write the ZF or MMSE pre- 
multiplying matrix as (with K = for ZF and K = N Q for MMSE) 

Q = y/N (NTf0UT ] + KI) 1 TfC 
= y/NT(NiVH + Kiy l H\ 

which is a concatenation of ZF or MMSE in the frequency domain followed by DFT. Note that 
Q = diag[g , • • • , 9n-i\ is a block diagonal matrix, where 

g n = VN(N~hi~h n + Kiy'hl (49) 



